Fast DBNS scalar multiplication algorithm based on halving operation 基于折半运算的快速双基数标量乘算法
Divisor scalar multiplication is the key operation in hyperelliptic curve cryptosystem. 除子标量乘是超椭圆曲线密码体制中的关键运算。
In order to accelerate the elliptic curve scalar multiplication, special optimization methods are employed for the modular addition or subtraction operation in the design of scalable public key cryptographic coprocessor. By this means, unneeded compare and reduction is avoided. 本文针对椭圆曲线密码运算的特点,对模加减操作做了专门优化,避免了不必要的比较与约简操作,可以有效提高椭圆曲线标量乘法操作的运算性能。
The process of ECC includes the selection of base field and coordinates, scalar multiplication and field operation. ECC算法中基域的选择、坐标系的选择、标量乘法和域算术运算的实现。
Scalar multiplication is the core operation in Elliptic Curve Cryptosystems ( ECC). 在有限域GF(2n)上的椭圆曲线公开加密系统已经得到了广泛的应用,其中最重要并且花费运行时间最多的运算就是计算标量乘。
The basic operation is scalar multiplication: taking a given integer multiple of a given point on the elliptic curve over finite fields. The cost of the protocols depends on that of the elliptic scalar multiplication operation. 其基本的操作是标量乘法:即用一整数乘以椭圆曲线上给定的点P.协议的主要开销在于椭圆曲线的标量乘操作上。
Usual scalar calculation method can not be well used to make parallel operation on a vector computer. 传统的标量计算方法不适应在向量计算机上并行运算。
A linear uneven scalar quantization was adopted and a new operation method, the quantization division, was defined. 量化方法采用了线性非均匀标量量化,并定义了一种新的运算方法&量化除法。
Scalar multiplication operation established in this article and design of Montgomery Modular Multiplier will greatly increase the speed of the system, to achieve the expected goal. 本文提出的标量乘算法流程以及Montgomery模乘器的设计会大大提高系统实现功能的速度,能达到预期目的。
Compared with the existing schemes without suffering from key escrow, ours achieves higher efficiency since the signing algorithm needs only one scalar multiplication in the additive group while the reverse operation requires only three scalar multiplications. 4. 与已有的无密钥托管的签名方案相比,我们的方案实施效率高:签名算法只需要1个加法群上的标量乘运算,而验证算法仅需3个标量乘运算。